package class_5;

import java.util.Scanner;
public class Coding_SmallNumberIsPrime {
	public static boolean isPrime(long n) {
		if(n<=1) {
			return false;
		}
		
		for(long i=2;i*i<=n;i++) {
			if(n%i==0) {
				return false;
			}
		}
		return true;
	}
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		System.out.printf("%d是质数？->%b", n, isPrime(n));
	}
}
